package leetcode_day._2021._202103;

/**
 * @author yzh
 * @data 2021/3/26 19:36
 * 删除排序链表中的重复元素
 * 跟昨天的不同，今天这道题重复的数字可以留一个，相对简单
 * 思路：
 * 如果当前节点的值和下一个节点的值相同，则删除下一个节点
 * 反之，则指向下一个节点
 */
public class _26_83 {

    public ListNode deleteDuplicates(ListNode head) {
        ListNode cur = head;
        while (cur != null && cur.next != null) {
            if (cur.val == cur.next.val) cur.next = cur.next.next;
            else cur = cur.next;
        }
        return head;
    }
}
